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What is claimed is: 

1. A method of providing network access across a shared communications medium between at 
least four competing users, with at least a first pair of users being grouped within a first class 
and at least a second pair of different users being grouped within a second class, comprising 
the steps of: 

(a) determining class and user allowances of network access for a first time interval by 
allocating network access to each user class for a first future time interval and, for 
each user class, allocating network access to each user within the class for the first 
time interval, 

(b) providing network access to each user during the first time interval such that no user 
receives more network access than that user's allowance and no class receives more 
collective network access than that class' network allowance; 

(c) determining class and user allowances of network access for a second time interval by 
allocating network access to each user class for a second future time interval 
succeeding the first time interval and, for each user class, allocating network access to 
each user for the second time interval, the allocated network access for the second 
time interval for at least one user differing from that user's allocated network access 
for the first time interval; and 

(d) providing network access to each user during the second time interval such that no 
user receives more network access than that user's allowance and no class receives 
more collective network access than that class' allowance. 
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The method of claim 1, wherein for at least one class the allocated network access for the first 
time interval for each user differs from the allocated network access for the second time 
interval for that user. 

The method of claim 1, wherein for each class the allocated network access for the first time 
interval for each user differs from the allocated network access for the second time interval 
for that user. 

The method of claim 1, wherein the collective network access allocated to each class for the 
first time interval differs from the collective network access allocated to each class for the 
second time interval. 

The method of claim 1, further comprising requesting a minimum level of network access for 
a user for utilization during the first future time interval, and wherein said allocating network 
access to such user for the first future time interval comprises setting the level of network 
access allocated to such user to an amount equal to or greater than the requested minimum 
level. 

The method of claim 5, wherein said allocating network access to such user for the second 
future time interval comprises setting the level of network access allocated to such user to an 
amount less than the requested minimum level for the first time interval. 
The method of claim 1, wherein each of the first future time interval and the second future 
time interval has a period of between one minute and sixty minutes. 

The method of claim 1, wherein network access comprises bandwidth across the shared 
communications medium for consumption by each user in conveying data of the user. 
The method of claim 1, further comprising the step of monitoring network access usage by 
each user. 

The method of claim 9, further comprising the step of tracking network access usage for each 
user class. 

The method of claim 9, wherein said step of monitoring network access usage by each user 
includes collecting data representative of logical data units transmitted from and to each user 
during a past time interval. 
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The method of claim 9, further comprising tracking logical data units transmitted from and to 
each user class during a past time interval. 

The method of claim 9, wherein said step of monitoring network access usage includes 
collecting data representative of the number of logical data units of the user that are dropped 
during a past time interval. 

The method of claim 9, further comprising tracking the number of logical data units that are 
dropped for each user class during a past time interval. 

The method of claim 9, wherein said step of monitoring network access usage includes 
collecting data representative of the number of logical data units of the user that are requested 
to be transmitted in an upstream direction during a past time interval. 

The method of claim 9, further comprising tracking the number of logical data units of each 
user class that are requested to be transmitted in an upstream direction during a past time 
interval. 

The method of claim 1, wherein the shared communications medium is part of a Cable 
Network and the shared communications medium comprises a coaxial cable. 
The method of claim 1, wherein the shared communications medium is part of a Shared 
Access Carrier Network comprises a wireless network. 

The method of claim 1 , further comprising prioritizing the user classes for allocating network 
access. 

The method of claim 19, further comprising prioritizing the users for allocating network 
access. 

The method of claim 1 9, wherein said prioritizing of the user classes is based on fairness 
considerations. 

The method of claim 21, wherein the user classes are prioritized based on collective user 
throughput during a past time interval, with a user class with lesser collective user throughput 
receiving priority over a user class with greater collective user throughput. 
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The method of claim 21, wherein the user classes are prioritized based on collective data loss 
for each user class during a past time interval, with a user class with greater collective data 
loss having priority over a user class with lesser collective data loss. 

The method of claim 21, wherein the user classes are prioritized based on collective network 
access usage for a particular time of day, with a user class with lesser collective network 
access usage for the particular time of day receiving priority over a user class with greater 
collective network access usage for the particular time of day. 

The method of claim 21, wherein the user classes are prioritized based on both collective user 
throughput for the class and collective data loss of the users for the class during a time 
interval. 

The method of claim 21, wherein user classes are prioritized based on an established 
minimum quality of service (QoS) standard. 

The method of claim 19, wherein said step of prioritizing is based on class service level 
agreements (CSLAs) for at least two user classes regarding the provision of network access to 
each respective class. 

The method of claim 27, further comprising the step of tracking network access usage by each 
user class. 

The method of claim 28, wherein each CSLA specifies a respective minimum level of 
collective network access for the respective users therein, and said step of prioritizing 
includes comparing said monitored network access usages for the user classes with the 
specified respective minimum levels of collective network access therefor, and awarding 
priority to a user class when said monitored network access usage for such user class falls 
below the specified respective minimum level of collective network access for such class. 
The method of claim 28, wherein each CSLA specifies a respective time-of-day (TOD) 
minimum level of collective network access for the respective users therein, and said step of 
prioritizing includes comparing said monitored network access usages for such user classes 
during the specified respective TOD with the specified respective TOD minimum levels of 
collective network access, and awarding priority to a user class when said monitored network 
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access usage during the specified respective TOD for such user class falls below the specified 
respective TOD minimum level of collective network access of such user class. 
The method of claim 28, wherein each CSLA specifies a respective minimum level of 
collective network access up to a maximum burstable level with target probability for the 
respective users therein, and said step of prioritizing includes comparing for each user class 
said monitored network access usage both with the respective minimum level of collective 
network access and with the respective maximum burstable level of collective network 
access, and comparing the instances the respective maximum level of network access were 
obtained out of all instances the respective maximum level of network access could have been 
utilized. 

The method of claim 28, wherein each CSLA provides a respective fee for collective network 
access usage, and said step of prioritizing comprises sorting such user classes based on each 
class' respective fee in decreasing order, with a user class with a higher fee receiving priority 
over a user class with a lesser fee. 

The method of claim 28, wherein each CSLA provides a respective credit for a level of 
collective network access falling below a respective guaranteed level for the user class, and 
said step of prioritizing comprises sorting such user classes based on each class' respective 
credit in decreasing order, with a user class with a higher credit receiving priority over a user 
class with a lower credit. 

The method of claim 28, wherein each CSLA specifies a respective minimum level of 
collective network access for the user class, and said step of allocating network access 
comprises setting the respective level of collective network access of the user class equal to 
the class' specified respective minimum level of collective network access. 
The method of claim 9, further comprising the step of forecasting collective network access 
usage by each user class during a future time interval based on said step of monitoring 
network access usage by each user. 

The method of claim 35, wherein said step of forecasting comprises summing within each 
class a forecasted network access usage of each user. 
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The method of claim 35, wherein said step of forecasting network access usage of each user 
comprises applying an adaptive-response-rate single exponential smoothing function and a 
Holt-Winters' seasonal exponential smoothing function to said monitored network access 
usages of each user. 

The method of claim 36, wherein said step of allocating network access to each user class 
comprises setting the respective levels of network access of the user classes proportional to 
each class' forecasted network access usage. 

The method of claim 36, further comprising the step of prioritizing the user classes for 
allocating network access. 

The method of claim 39, wherein said prioritizing is based on each class' forecasted network 
access usage. 

The method of claim 39, wherein said user classes are prioritized in increasing order of each 
class' forecasted network access usage, with a user class with a lesser forecasted network 
access usage receiving priority over a user class with a greater forecasted network access 
usage. 

The method of claim 39, wherein said step of allocating network access comprises setting the 
respective levels of network access equal to each class' forecasted network access usage, and 
then allocating any remaining network access to the user classes proportional to the number of 
users within each class. 

The method of claim 39, wherein said step of allocating network access comprises setting the 
respective levels of network access equal to each class' forecasted network access usage, and 
then allocating any remaining network access to the user classes proportionally based on each 
class' forecasted network access usage. 

The method of claim 19, wherein said step of prioritizing is based on class service level 
agreements (CSLAs) regarding the provision of collective network access. 
The method of claim 44, further comprising the step of monitoring collective network access 
usage of each class. 
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The method of claim 45, wherein CSLAs specify respective minimum levels of collective 
network access for classes, and said step of prioritizing includes comparing said monitored 
network access usages for such classes with the specified respective minimum levels of 
collective network access, and awarding priority to a class when said respective monitored 
network access usage for such class falls below the class' specified respective minimum level 
of collective network access. 

The method of claim 45, wherein CSLAs specify respective time-of-day (TOD) minimum 
levels of collective network access for classes, and said step of prioritizing includes 
comparing said monitored network access usages for such classes during the specified 
respective TOD with the specified respective TOD minimum levels of collective network 
access, and awarding priority to a class when said monitored network access usage during the 
specified respective TOD for such class falls below the class' specified respective TOD 
minimum level of collective network access. 

The method of claim 45, wherein CSLAs specify respective minimum levels of collective 
network access up to a maximum burstable levels with target probability for classes, and said 
step of prioritizing includes comparing said monitored network access usage for each such 
class both with the respective minimum levels of collective network access and with the 
respective maximum burstable levels of collective network access, and comparing the 
instances the respective maximum levels of collective network access were obtained for each 
such class out of all instances the respective maximum levels of collective network access 
could have been utilized. 

The method of claim 45, wherein CSLAs provide respective fees for collective network 
access usage of classes, and said step of prioritizing comprises sorting such classes based on 
each class' respective fee in decreasing order, with a class with a higher fee receiving priority 
over a class with a lower fee. 

The method of claim 45, wherein CSLAs provide respective credits for levels of collective 
network access below respective guaranteed levels for classes, and said step of prioritizing 
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comprises sorting such classes based on each class' respective credit in decreasing order, with 
a class with a higher credit receiving priority over a class with a lower credit. 
The method of claim 45, wherein CSLAs specify respective minimum levels of collective 
network access for classes, and said step of allocating network access comprises setting the 
allocations of collective network access for such classes equal to each class' specified 
respective minimum level of collective network access. 



